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(57) Abstract 



TTic invention relates to a method for determining speed of!. terminal ( I I 2. 1 14) in a radio system/ and to a receiver in a radio system, 
the receiver comprising means (406) for taking samples from a received signal at given intervals., means (416) for determining a signal 
instantaneous strength by measuring a signaLsrrength of each sample, and means (412. 416) for calculating^mean strength for a sampled^ 
signal within a given time window. For preferably determining the terminal speed the receiver of ;the invention comprises the means (412) 
for comparing instantaneous strength Values with a calculated mean strength ;tnd for calculating how frequently an instantaneous strength 
moves above or below a mean value within the given time window, and the means (412) for determining an apparatus speed based on the 
number of transitions. 
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Method for determining speed of terminal, and receiver 

FIELD OF THE INVENTION 

The invention relates to a method for determining speed of terminal 
in a radio system, the method comprising sampling from a received signal at 
5 given intervals, calculation of a channel impulse response on the basis of the 
received signal and determination of a channel impulse response energy, and 
calculating a mean strength for a sampled signal within a given time window. 

BACKGROUND OF THE INVENTION 

10 The present invention is applicable particularly to cellular radio 

systems and to other digital radio systems too, where terminals communicat- 
ing with base stations moves across cell limits. Information about the moving 
speed of the terminal substantially facilitates the radio system resource man- 
agement such as handover anticipation and power control optimization. 

15 It is preferable, for example, in a system using small microcells and 

with them larger overlapping so-called umbrella cells that fast moving termi- 
nals communicate with the umbrella cells and slow moving or stationary termi- 
nals with the smaller microcells. In this way the number of handovers needed 
and the signalling load of the network can be decisively reduced. 

20 In a typical cellular radio environment the signals between a base 

station and a subscriber terminal propagate on several routes between a 
transmitter and a receiver. This multipath propagation is mainly caused by sig- 
nal reflections from surrounding surfaces. Signals travelling on different routes 
arrive at the receiver at different times owing to a different propagation delay. 

25 This holds true for both transmission directions. The multipath propagation of a 
signal can be monitored in a receiver by measuring the impulse response of 
the received signal, signals arriving at different times being visible as peaks 
proportional to their signal strength. 

A known solution for determining speed of a moving terminal is to 

30 monitor the Doppler shift of the carrier wave frequency. However, this method 
is impractical as it requires a stable frequency reference source which is very 
expensive. 

Another known method is described in the article by Doumi, T., 
Gardiner, J.G.: Use of base station diversity for mobile speed estimation, 
35 Electronic Letters, Vol. 30, no. 22, pp. 1835-1836. Base station antenna diver- 
sity is utilized in the method of the publication. The antenna providing the 
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strongest signal level is always selected in diversity. An antenna duplex fre- 
quency is proportional to the Doppler shift on the basis of which an apparatus 
speed can be determined. 

A method for measuring the apparatus speed when using antenna 
5 diversity is described in patent publication US 5396645. In the method of the 
publication the received signal strength fluctuations are measured in connec- 
tion with antenna diversity. 

SUMMARY OF THE INVENTION 

10 An object of the present invention is to enable terminal speed 

measuring without antenna diversity using a relatively simple and advanta- 
geous equipment. 

This is achieved with the method of the type set forth in the pream- 
ble characterized by determining a mean energy of several consecutive cal- 

15 culated channel impulse responses, comparing instantaneous impulse re- 
sponse strength values with a calculated mean strength, and calculating how 
frequently an instantaneous strength moves above or below a mean value 
within a given time window, and by determining an apparatus speed on the 
basis of the number of transitions. 

20 The invention also relates to a method for determining speed of 

terminal in a radio system, the method comprising the use of antenna diversity 
in signal reception, sampling from a received signal at given intervals, the de- 
termination of a signal instantaneous strength by measuring a. signal strength 
of each sample, and calculating a mean strength for a sampled signal within a 

25 given time window in each diversity branch. The method of the invention is 
characterized by comparing instantaneous strength values with the calculated 
mean strength in each diversity branch and by calculating how frequently the 
instantaneous strength moves above or below a mean value within the given 
time window, and by determining an apparatus speed in each diversity branch 

30 on the basis of the number of transitions and by selecting as a speed value the 
speed value given by the diversity branch offering the best signal quality. 

The invention further relates to a receiver in a radio system, the re- 
ceiver comprising means for receiving a terminal signal with at least two diver- 
sity antennas, means for sampling a received signal at given intervals, means 

35 for determining a signal instantaneous strength by measuring a signal strength 
of each sample and means for calculating a mean strength for a sampled sig- 
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nal within a given time window, and means for determining the signal quality 
received by each antenna. The receiver of the invention is characterized by 
the receiver comprising means for comparing instantaneous strength values 
with a calculated mean strength and for calculating how frequently an instan- 
5 taneous strength moves above or below a mean value within the given time 
window, means for determining an apparatus speed in each diversity branch, 
and means for determining the apparatus speed based on the number of tran- 
sitions in each diversity branch and means for selecting as a speed value to 
be utilized the speed value given by the diversity branch offering the best sig- 
10 nal quality. 

The solution of the invention has several advantages. The method 
of the invention enables the fast enough estimation of the moving station 
speed as far as handover is concerned. The use of antenna diversity is not 
necessary for utilizing the invention, although the invention functions also in 

15 connection with diversity. 

In order to avoid error measuring caused by signal noise a thresh- 
old value can be used in connection with the mean strength value in such a 
manner that when the instantaneous strengths are compared with the mean 
value the transition is not taken into account until the instantaneous value has 

20 moved across the mean value by a certain determined threshold value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the invention will be described in greater detail with 
reference to examples in the accompanying drawings, in which 
25 Figure 1 illustrates an example of a cellular radio system in which 

the method of the invention can be implemented, 

Figure 2 illustrates how fast fading functions at different speeds, 
Figures 3a and 3b illustrate an example of the method of the inven- 
tion and 

30 Figures 4 and 5 illustrate examples of the structure of the receiver 

of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 illustrates an example of a part of a cellular radio system 
35 in which the method of the invention can be implemented. A number of small 
so-called microcells 100-102 and a big overlapping umbrella cell 104 are 
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shown in the Figure. Each cell is typically served by its own base station 
equipment 106-1 10. The microcells are intended for slow moving or stationary 
terminals 112, such as the ones for pedestrian users. The umbrella cell, in 
turn, serves fast moving terminals 114 which are mounted, for example, in ve- 
5 hides. Determining cell moving speed is important in order to keep the termi- 
nals in the right type of cells. It should be noted that the method of the inven- 
tion can naturally also be applied to such radio systems in which overlapping 
microcells and umbrella cells are not yet used. 

When a terminal communicating with a base station moves, then 

10 the signal strength received by the base station from the terminal varies owing 
to fast fading. Let us examine Figure 2 which illustrates by way of example the 
effect of fast fading with two different terminal speeds. Time is on a horizontal 
axis 200 of the Figure and the envelope strength is on a vertical axis 202. The 
Figure shows the Rayleigh-faded envelope of the received signal when the 

15 terminal moves 5 km/h (204) and 50 km/h (206). The number of fades is larger 
at a fast moving terminal than at a slow moving terminal. 

In the method of the invention samples are taken according to prior 
art from the received signal at given intervals. A signal strength is determined 
for each sample and a mean strength is further calculated for the received sig- 

20 nal e.g. by averaging the signal strengths of the samples within the given time 
window. The averaging window can be for instance 0.5 seconds. When the in- 
vention is applied to a TDMA system a sample indicating the mean signal 
strength can be taken from each time slot and it can be compared with the 
calculated mean value of several time slots. In the TDMA system the sampling 

25 can be implemented e.g. in such a manner that several samples (for example 
four) are taken from each received bit/ and from the midpoint of the time slot 
the mean is calculated for example using 32 bits equalling the instantaneous 
signal strength in said time slot. 

The fluctuation of the envelope formed by the instantaneous 

30 strength values of the signal and whose typical shape is illustrated by way of 
example in Figure 2, is compared with the calculated mean strength. The en- 
velope varies above and below the mean. It is calculated in the solution of the 
invention, how often the instantaneous strength moves above or below the 
mean value within a previously given time window. The number of such transi- 

35 tions is directly proportional to the terminal speed. 

The method is illustrated in Figure 3a. Time is on the horizontal axis 
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300 and the envelope strength is on the vertical axis 302 in the Figure. The 
Figure shows a Rayleigh faded received signal envelope 304 from which sam- 
ples have been taken at regular intervals, the samples denoted by black cir- 
cles in the Figure. A calculated signal mean strength 314 at the given time slot 
5 is further denoted in the Figure. The envelope 304 varies above and below the 
mean 314. It is observed at samples 306, 308, 310 and 312 that the transition 
has taken place. The speed of the apparatus that has transmitted the signal 
can be derived from the number of transitions per time unit. 

There is always random noise, varying in quantity, upon signal 

10 transmission. It becomes more difficult to reliably determine transitions when 
noise increases in the signal. In the solution of the invention errors caused by 
noise can be reduced using threshold values around the mean value of the 
signal. Thus, when the instantaneous strengths are compared with the mean 
value, the transition is not taken into account until the instantaneous value has 

15 moved across the mean value by a certain determined threshold value. This is 
illustrated in Figure 3b. As above, time is on the horizontal axis 300 and the 
envelope strength is on the vertical axis 302 in the Figure. The Figure shows 
the Rayleigh faded received signal envelope 304 from which samples have 
been taken at regular intervals, the samples denoted by black circles. The cal- 

20 culated signal mean strength 314 within the given time slot has further been 
denoted in the Figure. When transitions are calculated, threshold values 316, 
318 are taken into account, by which amount the signal has to exceed the 
mean before the transition has been taken into account. 

The method of the invention is applicable when antenna diversity is 

25 used. In connection with antenna diversity the receiver receives the signal us- 
ing two or more antennas and the signals of different diversity branches can 
be combined using a desired method. There are many alternatives of the in- 
vention for measuring terminal speed in connection with diversity. A preferable 
alternative for implementation is to determine an apparatus speed in each di- 

30 versity branch and to select as a speed value to be utilized the speed value 
given by the diversity branch offering the best signal quality. Another alterna- 
tive is to select as the speed value to be utilized the speed value combined 
from measuring results in accordance with diversity branch signal quality. 

The method of the invention is also applicable in such a manner 

35 that channel impulse response energy is used when terminal speed is deter- 
mined. Channel impulse response is generally calculated on the basis of the 
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received signal and this is used for eliminating transmission errors in the 
channel. The energies of multi-path propagated signal components are shown 
in the impulse response as the function of delay. The impulse response can be 
determined using methods known to those skilled in the art. If the energies of 
5 all impulse response taps are added up a value is obtained that is directly pro- 
portional to the power of the received burst. Thus, the energy of the channel 
impulse response is determined and the mean strength of the sampled signal 
within the given time window is calculated in the solution of the invention. 
Furthermore, the mean energy of several consecutive calculated channel im- 

10 pulse responses is determined. 

The instantaneous impulse response strength values are compared 
with the calculated mean strength, and calculation on how often the instanta- 
neous strength moves above or below the mean value within the given time 
window is performed. The terminal speed is determined based on the number 

15 of transitions. Antenna diversity can be utilized in this alternative too. 

Let us next examine the receiver structure of the invention. An ex- 
ample of the receiver of the invention is illustrated with relevant parts in Figure 
4 using a block diagram. The receiver comprises an antenna 400 using which 
the received signal is conveyed to radio frequency parts 402 in which the sig- 

20 nal is converted into intermediate frequency. A converted signal 404 is con- 
veyed to sampling means 406 in which samples are taken from the signal at 
desired intervals. The described parts can be implemented using manners 
known to those skilled in the art. A sampled signal 408 is furtheN.conveyed to a 
matched filter 410 indicating the signal quality, and to calculation means 416 

25 determining the signal strength. A signal 414, 418 is further conveyed from 
both blocks to the other parts of the receiver. The receiver also comprises a 
control block 412 which controls the function of the different parts of the re- 
ceiver and performs the necessary calculation. 

Thus, the receiver of the invention comprises means 416 for deter- 

30 mining the signal instantaneous strength by measuring the signal strength of 
the signal samples, and means 412, 416 for calculating the signal mean 
strength within the given time window. When a TDMA receiver is concerned 
samples can be taken in each time slot and the mean can be calculated from 
several time slots. The receiver further comprises the means 412 for compar- 

35 ing the instantaneous strength values with the calculated mean strength and 
for calculating how often the instantaneous strength moves above or below the 
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mean value within the given time window, and the means 412 for determining 
the apparatus speed based on the number of transitions. The control and cal- 
culation means 412 and 416 can be implemented using a signal or a general 
processor, or alternatively using separate components. Typically the method 
5 of the invention can be implemented for example at the base station receiver 
of the cellular radio system using software. 

Figure 5 illustrates another example of the receiver of the invention. 
It concerns a diversity receiver comprising means 500, 502 for receiving termi- 
nal signal using two diversity antennas, and means 504 for preferably com- 

10 bining the signals received by different antennas. The Figure shows two diver- 
sity branches, the number of which may naturally vary. The receiver of the in- 
vention comprises the means 500, 502 for determining the apparatus speed in 
each diversity branch and the means 412, 500, 502 for determining the signal 
quality received by each antenna and the means 412 for selecting as the 

15 speed value to be utilized the speed value given by the diversity branch offer- 
ing the best signal quality. The internal structure of each diversity branch is 
similar to the structure of the single branch receiver described above. Thus, for 
example, the signal quality information is obtained from means 410. The re- 
ceiver of the invention comprises other prior art components too, such as fil- 

20 ters, as is known to those skilled in the art, but as irrelevant parts for the pres- 
ent invention have not been explained here. 

Even though the invention has been explained above with reference 
to the example of the accompanying drawings, it is obvious that the invention 
is not restricted to it but can be modified in various ways within the scope of 

25 the inventive idea disclosed in the attached claims. 
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CLAIMS 

1. A method for determining speed of terminal (112, 114) in a radio 
system, the method comprising sampling from a received signal at given inter- 
vals, calculation of a channel impulse response on the basis of the received 
5 signal and determination of a channel impulse response energy, and calculat- 
ing a mean strength for a sampled signal within a given time window, char- 
acterized by 

determining a mean energy of several consecutive calculated 
channel impulse responses, 
10 comparing instantaneous impulse response strength values with a 

calculated mean strength and calculating how frequently an instantaneous 
strength moves above or below the mean value within a given time window, 
and by 

determining an apparatus (112, 114) speed based on the number of 

15 transitions. 

2. A method for determining speed of terminal (112, 114) in a radio 
system, the method comprising the use of antenna diversity in signal recep- 
tion, sampling from a received signal at given intervals, the determination of a 
signal instantaneous strength by measuring a signal strength of each sample, 

20 and calculating a mean strength for a sampled signal within a given time win- 
dow in each diversity branch, characterized by 

comparing instantaneous strength values with the calculated mean 
strength in each diversity branch and by calculating how frequently the in- 
stantaneous strength moves above or below a mean value within the given 
25 time window, and by 

determining an apparatus (112, 114) speed in each diversity branch 
on the basis of the number of transitions and by selecting as a speed value the 
speed value given by the diversity branch offering the best signal quality. 

3. A method as claimed in claim 2, characterized by using 
30 a TDMA method in the radio system, and by determining the signal instanta- 
neous strength for each time slot separately and by comparing the instantane- 
ous value of each time slot with the mean signal strength calculated of several 
time slots. 

4. A method as claimed in any one of the previous claims, char- 
35 a c t e r i z e d by, when the instantaneous strengths are compared with the 

mean value, ascertaining that an transition has not taken place until the in- 
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stantaneous value has moved across the mean value by a certain determined 
threshold value. 

5. A method as claimed in claim 1, characterized by using 
antenna diversity in signal reception and by determining the apparatus speed 

5 in each diversity branch and by selecting as a speed value to be utilized the 
speed value given by the diversity branch offering the best signal quality. 

6. A method as claimed in claims 2 and 5, characterized by 
determining the apparatus speed in each diversity branch and by selecting as 
the speed value to be utilized the speed value combined from measuring re- 

10 suits in accordance with the signal qualities of the diversity branches. 

7. A receiver in a radio system, the receiver comprising means 
(500, 502) for receiving a terminal signal with at least two diversity antennas, 
means (406) for sampling a received signal at given intervals, means (416) for 
determining a signal instantaneous strength by measuring a signal strength of 

15 each sample and means (412, 416) for calculating a mean strength for a sam- 
pled signal within a given time window, and means (410) for determining the 
signal quality received by each antenna, characterized by the receiver 
comprising the means (412) for comparing instantaneous strength values with 
a calculated mean strength and for calculating how frequently the instantane- 

20 ous strength moves above or below a mean value within the given time win- 
dow, the means (500, 502) for determining an apparatus speed in each diver- 
sity branch, and the means (412) for determining the apparatus speed based 
on the number of transitions in each diversity branch and means for selecting 
as a speed value to be utilized the speed value given by the diversity branch 

25 offering the best signal quality. 
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number of transitions. 



BNSDOC10: <WO 3816079A3J_> 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


IS 


f^esotho 


SI 


Slovenia 


AM 


Armenia 


n 


Finland 


IT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


CI! 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BC 


Bulgaria 


MU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


Bj 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


M\V 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Me i ico 


uz 


Uzbekistan 


CK 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netlicrlaiids 


YU 


Yugoslavia 


CH 


Swir7cr1and 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cdte d'lvoirc 


KP 


Democratic People's 


\Z 


New Tea land 






CM 


Cameroon 




Republic of Korea 


PI. 


I'd land 






CN 


China 


KR 


Republic- of Korea 


n 


Portugal 






CU 


Cuba 


KZ 


Kazaksian 


KO 


Romania 






CZ 


Czech Republic 


I.C 


Saint Lucia 


Kl 


Nubian I-'edcraiion 






DE 


Germany 


LI 


Liechtenstein 


M) 


Mkl.tll 






DK 


Denmark 


LK 


Sri Lanka 


M- 








EE 


Estonia 


LR 


Liberia 




Nmi;;i|Mrc 







BNSOOCID: <WO 9816079A3_I_> 



1 

INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/FI 97/00610 



A. CLASSIFICATION OF SUBJECT MATTER 



IPC6: H04Q 7/34, H04Q 7/38, GO IS 11/06 

According to International Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 

IPC6: H04Q, GO IS 

Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

SE,DK,FI,N0 classes as above 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



WPI 

C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Gtation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 
Y 



US 5239667 A (TOSHIHITO KANAI), 24 August 1993 

(24.08.93), column 3, line 62 - column 4, line 30 



1,7 
2-4 



WO 9419704 Al (FUJITSU LIMITED), 1 Sept 1994 
(01.09.94), abstract 



US 5585805 A (TETSUYOSHI TAKENAKA ET AL), 
17 December 1996 (17.12.96), column 24, 
line 17 - column 26, line 5, patent family member 
of W0 94/19704 Al 



| )(| Further documents are listed in the continuation of Box C. | xl See P atefU family annex. 



• Special categories of cited rtortrniemr 

"A" document defining the general state of the art which is not considered 
to be of particular relevance 

criier document but published on or after the international ftting date 

document which may throw doubts on priority claim(*) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 



~P' document published prior to the international filing date but later than 
the priority date daimrri 



T* later document published after the international filing date or priority 
date ***** not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

*X* document of particular relevance: the claimed invention ca n n o t be 
considered novel or cannot be considered to involve an inventive 
step when the document is talten atone 

*Y" document of particular relevance: the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

'&.* document member of the same patent family 



Date of the actual completion of the international search 
8 AdHI 1998 


Date of mailing of the international search report 

0 9 -04- 1998 


Name and mailing address of the ISA/ 
Swedish Patent Office 
Box 5055, S-102 42 STOCKHOLM 
Facsimile No. + 46 8 666 02 86 


Authorized officer 

Friedrich Kuhn 
Telephone No. +46 8 782 25 00 



Form PCT/lSA/210 (second sheet) (July 1992) 



BNSOOCID: <WO 9816079A3J_> 



2 





INTERNATIONAL SEARCH REPORT 


International application No. 

PGT/FI 97/00610 


C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Gtation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


Y 


US 5396645 A (DUANE L. HUFF), 7 March 1995 
(07.03.95), column 11, line 48 - line 68 




3,4 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



BNSOOCID: <WO 9616079A3_I_> 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 

02/03/98 



International application No. 

PCT/FI 97/00610 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



us 


5239667 


A 


24/08/93 


GB 
JP 
JP 


2240696 A,B 
3226127 A 
3226126 A 


07/08/91 
07/10/91 
07/10/91 


wo 


9419704 


Al 


01/09/94 


us 


5585805 A 


17/12/96 


us 


5585805 


A 


17/12/96 


WO 


9419704 A 


01/09/94 


us 


5396645 


A 


07/03/95 


NONE 







Form PCT/ISA/210 (patent family annex) (July 1992) 



: <WO 9816079A3_I_> 



THIS PAGE BLANK (uspto) 



